Antimagic orientation of subdivided caterpillars
نویسندگان
چکیده
Let m≥1 be an integer and G a graph with m edges. We say that has antimagic orientation if D bijection τ:A(D)→{1,…,m} such no two vertices in have the same vertex-sum under τ, where of vertex v τ is sum labels all arcs entering minus leaving v. Hefetz et al. (2010) conjectured every connected admits orientation. The conjecture was confirmed for certain classes graphs as regular graphs, minimum degree at least 33, bipartite zero or two, trees including caterpillars complete k-ary trees. prove subdivided caterpillar orientation, subdivision T edges are not on central path number times.
منابع مشابه
On super edge-antimagic total labeling of subdivided stars
In 1980, Enomoto et al. proposed the conjecture that every tree is a super (a, 0)-edge-antimagic total graph. In this paper, we give a partial support for the correctness of this conjecture by formulating some super (a, d)edge-antimagic total labelings on a subclass of subdivided stars denoted by T (n, n + 1, 2n + 1, 4n + 2, n5, n6, . . . , nr) for different values of the edgeantimagic labeling...
متن کاملAntimagic Orientation of Biregular Bipartite Graphs
An antimagic labeling of a directed graph D with n vertices and m arcs is a bijection from the set of arcs of D to the integers {1, . . . ,m} such that all n oriented vertex sums are pairwise distinct, where an oriented vertex sum is the sum of labels of all arcs entering that vertex minus the sum of labels of all arcs leaving it. An undirected graph G is said to have an antimagic orientation i...
متن کاملSuper ( , - Edge - Antimagic Graphs
A graph G of order p and size q is called (a,d)-edge-antimagic total if there exists a one-to-one and onto mapping f from ∪ , ,... , such that the edge weights , ∈ form an AP progression with first term ’a’ and common difference ’d’. The graph G is said to be Super (a,d)-edge-antimagic total labeling if the , , ... , . In this paper we obtain Super (a,d)-edge-antimagic properties of certain cla...
متن کاملUniversal caterpillars
For a class V of graphs, denote by a(@?) the least value of m so that for some graph II on m vertices, every GE Q occurs as a subgraph of U. In this note we obtain rather sharp bounds on u(q) when Q is the class of caterpillars on n vertices, i.e., tree with property that the vertices of degree exceeding one induce a path. Recently several of the authors have investigated graphs U(g) which are ...
متن کاملRegular Graphs are Antimagic
In this note we prove with a slight modification of an argument of Cranston et al. [2] that k-regular graphs are antimagic for k ≥ 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2022
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2022.02.008